Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 1 . (Currently Amended) A method for selecting routing information to be provided to 

2 forwarding devices in a communication network, comprising: 

3 obtaining routing information describing a plurality of alternative routes 

4 between forwarding devices of said communication network from a single routing 

5 table , wherein said plurality of alternative routes is deadlock free , and wh e r e in 

6 sa i d rout i ng i nformat i on includ e s a p l ura l ity of a l ternat i v e routes ; 

7 selecting on e of a final enabled routing from said plurality of alternative 

8 routes, wherein said selecting optimizes a performance metric; and 

g delivering sa i d s e l e cted ono of sa i d plura l ity of a l t e rnat i v e rout e s a 

10 forwarding table to at l e ast on e each forwarding device in said communication 

1 1 network , the forwarding tables containing no alternative routes and causing the 
T2 forwarding devices to implement the final enabled routing . 

1 2. (Original) The method of claim 1 , wherein said performance metric is network 

2 capacity. 

1 3. (Currently Amended) The method of claim 2, wherein said step of selecting one 

2 of sa i d plura l ity of a l ternat i ve rout e s the final enabled routing further comprises: 

3 determining a first set of data flows between end nodes attached to said 

4 communication network, wherein said first set of data flows is determined, at 

5 least in part, responsive to a first one of said alternative routes; 

6 determining, responsive to said first set of data flows, a first standard 

7 deviation, wherein said first standard deviation describes a distribution of said 

8 first set of data flows across links in said communication network; 
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9 determining a second set of data flows between end nodes attached to 

10 said communication network, wherein said second set of data flows is 

1 1 determined response to a second one of said alternative routes; 

12 determining, responsive to said second set of data flows, a second 

13 standard deviation, wherein said second standard deviation describes a 

14 distribution of said second set o'f data flows across links in said communication 

15 network; 

16 comparing said first standard deviation and said second standard 

17 deviation; 

18 selecting said first one of said alternative routes in the event that said first 

19 standard deviation is lower than said second standard deviation; and 

20 selecting said second one of said alternative routes in the event that said 

21 second standard deviation is lower than said first standard deviation. 

1 4. (Original) The method of claim 1 , wherein said performance metric is fault 

.2 tolerance. 

1 5. (Currently Amended) The method of claim 4, wherein said step of selecting one 

2 of sa i d p l urality of a l tornativo rout e s a final enabled routing comprises: 

3 determining a first difference measure, said first difference measure 

4 reflecting a number of differing links between a first pair of said alternative routes; 

5 determining a second difference measure, said second difference 

6 measure reflecting a number of differing links between a second pair of said 

7 alternative routes; 

8 comparing said first difference measure and said second difference 

9 measure; 

10 determining a selected pair of said alternative routes, wherein said 

1 1 selected pair of said alternative routes comprises said first pair of said alternative 

12 routes in the event said first difference measure is greater than said second 

13 difference measure, and wherein said selected pair of alternative routes 
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14 comprises said second pair of alternative routes in the event said second 

15 difference measure is greater than said first difference measure; and 

16 designating a first one of said selected pair of said alternative routes as an 

17 enabled route, and designating a second one of said selected pair of said 

18 alternative routes as a backup route. 

1 6. (Original) The method of claim 5, further comprising: 

2 detecting a failure of said, enabled route; and 

3 replacing said enabled route with said backup route. 

1 7. (Currently Amended) A system for selecting routing information to be provided to 

2 forwarding devices in a communication network, comprising routing logic 

3 operable to: 

4 obtain rout i ng information describing a plurality of alternative routes 

5 between forwarding devices of said communication network from a single routing 

6 table , wherein said plurality of alternative routes is deadlock free , and wh e r e in 

7 said routing i nformat i on includ e s a plural i ty of a l t e rnat i ve rout e s ; 

8 select on e of a final enabled routing from said plurality of alternative 

9 routes, wherein said selecting optimizes a performance metric; and 

10 deliver sa i d s ele ct e d ono of sa i d p l ural i ty of alternat i v e rout e s a forwarding 

11 table to at le ast on e each forwarding device in said communication network , the 

12 forwarding tables containing no alternative routes and causing the forwarding 

13 devices to implement the final enabled routing . 

1 8. (Original) The system of claim 7, wherein said performance metric is network 

2 capacity. 

1 9. (Original) The system of claim 8, wherein said routing logic is further operable to: 

2 determine a first set of data flows between end nodes attached to said 

3 communication network, wherein said first set of data flows is determined, at 

4 least in part, responsive to a first one of said alternative routes; 
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5 determine, responsive to said first set of data flows, a first standard 

6 deviation, wherein said first standard deviation describes a distribution of said 

7 first set of data flows across links in said communication network; 

8 determine a second set of data flows between end nodes attached to said 

9 communication network, wherein said second set of data flows is determined 

10 response to a second one of said alternative routes; 

11 determine, responsive to said second set of data flows, a second standard 

12 deviation, wherein said second standard deviation describes a distribution of said 

13 second set of data flows across links in said communication network; 

14 compare said first standard deviation and said second standard deviation; 

15 select said first one of said alternative routes in the event that said first 

16 standard deviation is lower than said second standard deviation; and 

17 select said second one of said alternative routes in the event that said 

18 second standard deviation is lower than said first standard deviation. 

.1 10. (Original) The system of claim 8, wherein said performance metric is fault 

2 tolerance. 

1 11. (Original) The system of claim 1 0, wherein said routing logic is further operable 

2 to: 

3 determine a first difference measure, said first difference measure 

4 reflecting a number of differing links between a first pair of said alternative routes; 

5 determine a second difference measure, said second difference measure 

6 reflecting a number of differing links between a second pair of said alternative 

7 routes; 

8 compare said first difference measure and said second difference 

9 measure; 

10 determine a selected pair of said alternative routes, wherein said selected 

1 1 pair of said alternative routes comprises said first pair of said alternative routes in 

12 the event said first difference measure is greater than said second difference 

13 measure, and wherein said selected pair of alternative routes comprises said 
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14 second pair of alternative routes in the event said second difference measure is 

15 greater than said first difference measure; and 

16 designate a first one of said selected pair of said alternative routes as an 

17 enabled route, and designating a second one of said selected pair of said 

18 alternative routes as a backup route. 

1 12. (Original) The system of claim 1,1 , wherein said routing logic is further operable 

2 to: 

3 detect a failure of said enabled route; and 

4 replace said enabled route with said backup route. 

1 1 3. (Original) The system of claim 7, wherein said routing logic comprises at least 

2 one digital logic circuit. 

1 14. (Original) The system of claim 7, wherein said routing logic comprises program 
.2 code loaded into a memory of a computer system. 

" 1 15. (Currently Amended) A system for selecting routing information to be provided to 

2 forwarding devices in a communication network, comprising: 

3 means for obtaining routing information describing a plurality of alternative 

4 routes between forwarding devices of said communication network from a single 

5 routing table , wherein said plurality of alternative routes is deadlock freerand 

6 wh e r e in said routing i nformat i on i nc l ud e s a p l ura li ty of a l tornat i vo rout e s ; 

7 means for selecting on e of a final enabled routing from said plurality of 

8 alternative routes, wherein said selecting optimizes a performance metric; and 

9 means for delivering said s ele cted ono of sa i d plural i ty of alternat i v e 

I o foutes a forwarding table to at le ast on e each forwarding device in said 

II communication network , the forwarding tables containing no alternative routes 
12 and causing the forwarding devices to implement the final enabled routing . 
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1 16. (Currently Amended) A computer program product including a computer 

2 readable medium, said computer readable medium having a computer program 

3 stored thereon, said computer program for selecting routing information for 

4 distribution to at least one networking forwarding device, said computer program 

5 comprising: 

6 program code for obtaining routing information describing a plurality of 

7 alternative routes between forwarding devices of said communication network 

8 from a single routing table , wherein said plurality of alternative routes is deadlock 

9 free , and whor ei n sa i d rout i ng information i nc l ud e s a p l ura l ity of a l t e rnat i v e 

10 r outes ; 

1 1 program code for selecting on e of a final enabled routing from said 

12 plurality of alternative routes, wherein said selecting optimizes a performance 

13 metric; and 

14 program code for delivering said se l e ct e d on e of sa i d plura li ty of 

15 a l t e rnat i v e rout e s a forwarding table to at le ast on e each forwarding device in 

16 said communication network , the forwarding tables containing no alternative 

17 routes and causing the forwarding devices to implement the final enabled routin g. 
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